Cha của Lewis là một công nhân sản xuất đã nghỉ hưu và là thành viên lâu năm của Công nhân ô tô Hoa Kỳ (UAW); mẹ ông là một giáo viên mầm non đã nghỉ hưu trong chương trình Head Start. Ông lớn lên ở Seville, Ohio.

Lewis đã tham dự Đại học Utah với sự hỗ trợ của học bổng UAW. Ông học ba chuyên ngành khoa học chính trị (danh dự), nghiên cứu Trung Đông/Ả Rập, và nghiên cứu quốc tế, và tốt nghiệp thủ khoa của trường đại học phân chia của mình. Ông cũng tham dự Chủng viện Thần học Eden, nơi ông đã nhận được một bậc thầy về thần thánh.